From Nash to Cournot–Nash equilibria via the Monge–Kantorovich problem
نویسندگان
چکیده
منابع مشابه
From Nash to Cournot-Nash equilibria via the Monge-Kantorovich problem.
The notion of Nash equilibria plays a key role in the analysis of strategic interactions in the framework of N player games. Analysis of Nash equilibria is however a complex issue when the number of players is large. In this article, we emphasize the role of optimal transport theory in (i) the passage from Nash to Cournot-Nash equilibria as the number of players tends to infinity and (ii) the a...
متن کاملFrom Nash to Dependency Equilibria
As is well known, Nash equilibria assume the causal independence of the decisions and the actions of the players. While the independence of the actions is constitutive of normal form games, the independence of the decisions may and should be given up. This leads to the wider and quite different notion of a dependency equilibrium; e.g., cooperation in the single-shot prisoners’ dilemma is a depe...
متن کاملNash Equilibria via Polynomial Equations
We consider the problem of computing a Nash equilibrium in multiple-player games. It is known that there exist games, in which all the equilibria have irrational entries in their probability distributions [19]. This suggests that either we should look for symbolic representations of equilibria or we should focus on computing approximate equilibria. We show that every finite game has an equilibr...
متن کاملApproximate Nash Equilibria via Sampling
We prove that in a normal form n-player game with m actions for each player, there exists an approximate Nash equilibrium where each player randomizes uniformly among a set of O(logm+log n) pure strategies. This result induces an N log logN algorithm for computing an approximate Nash equilibrium in games where the number of actions is polynomial in the number of players (m = poly(n)), where N =...
متن کاملNash Equilibria via Duality and Homological Selection
Cost functions in problems concerning the existence of Nash Equilibria are traditionally multilinear in the mixed strategies. The main aim of this paper is to relax the hypothesis of multilinearity. We use basic intersection theory, Poincaré Duality and the Dold-Thom Theorem to establish existence of Nash Equilibria under fairly general topological hypotheses. The Dold-Thom Theorem provides us ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
سال: 2014
ISSN: 1364-503X,1471-2962
DOI: 10.1098/rsta.2013.0398